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TITLE 
TYPE 



Matrix Modifying Input 

Closed subroutine with one program parameter which 

utilizes routine N -* 2« The link is 

50 kF 
50 pF 



NUMBER OF WORDS 
TEMPORARY STORAGE 

PRESET PARAMETERS 



26 xF 
where k is the location beginning at which the non- 
zero elements of matrix A are stored and x is the 
first word of this routine* 
kj words plus the 26 words of N - 2* 
0, 1, 2 s Sk- S ««._, (q - l) Sh where q is the number 
of columns in A« 

S3- S^-, S6. During the input of this routine, locations 
3 j K f and 6 must contain the following quantities: 



3) 00 F 00 nF 
k) 00 F 00 aF 



n is the number of rows in the 

matrix A 

The locations ( a + i) 

(i = 0, lj, .««, q .*■ 1) are used 

as temporary storage for each 

successive row of A before its 

nonzero elements are stored in 

their modified form* 

c is the location of the first 

•word of routine N - 2. 

ACCURACY A maximum of 9 decimal places « 

DURATION Approximately the reading time. 

DESCRIPTION The role of this routine is to take in a matrix, modify 

its nonzero elements so that the last ten bits of the element indicate 
the row and column in which the element appears and then store 



6) 00 F 00 cF 



-2- 

consecutively only the modified non-zero elements. It will handle 
matrices punched out in row form where a zero element is represented 
by a plus sign and each row except the last is terminated "by the 
symbol U* The last row of the matrix is terminated by the symbol J. 
For example j the matrix 



is punched as 



+ .1 


















-.1 


+ .2 
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+ 


+ 


w 


+ 


+ 


-1 


TS 


+2 


+ 


+ 


J 



The elements of the matrix are read- in a row at a time by means of 
Eoutine I - 2* The number of locations needed to store the matrix. 
A is equal to the number of non-zero elements in the matrix plus 
one. While the size of the matrix which can be stored depends upon 
the number of non-zero elements,, the maximum matrix which this 
routine will handle correctly is a matrix with 511 columns. There 
is no restrict ion on the number of rows* 

METHOD 

The last 10 bits of the non-zero elements of the matrix are dis- 
carded, for these bits are used to indicate the row and column in 

which these non-zero elements appear. The first non-zero element 

-30 
of each row has one in the 2 ^ th position of the word while the 

remaining non-zero elements of the row have zero in this 2~* th 

position. The remaining 9 bits 2 through 2 indicate the 

particular column of this row in which this non-zero element 

appears. These non-zero elements are stored rounded off to 30 

-2Q 
binary bits. A one is placed in the 2 ^th position If the 

unmodified number is greater in absolute value than I the modified 



•5- 



number + l/2 

0*29 

2 position. 



-29 



otherwise a zero is placed in this 
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K5 F 
42 30L 




Set lirTk 




1 


10 20F 
• k2 1JL 








2 


L5 3F 
IA k¥ 




Form a + n 




3 


\2 36L 
26 38L 








k 


10 IF 
kO 37L 




2 -30 




5 


50 Sk 
50 5L 








6 


26 s6 

kO 33L 




to H2 . 




7 


26 40L 
F5 32L 




y Column counter 




8 


kO 32L 
L3 (S4) 




J 




9 


36 1% 
$0 (s4) 




-> element = zero 




10 


JO 3^L 

L5 32L 




— Modify the non-zero 




11 


IA 37L 
sk sk 




1 elements 




12 


kO ¥ 
Lk 3% 








13 


kO IF 
Lk F 




r 




Ik 


10 IF 








15 


kO 37L 
L7 37L 




Round -off test 






L2 S4 









H8 
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16 


32 22L 
4l 37L 




; 




IT 


L5 IF 
40 ( )F 








18 


F5 17L 
4o 17L 




V 

Increase 




19 


F5 8L 
40 8L 




Addresses 




20 


42 9L 
42 15L 








21 


LO 36L 


V 






36 24L 


At end of row? 




22 


22 7L 

41 37L 








23 


L5 F 








24 


22 17L 

L5 UL 
42 8L 




Reset addresses for 




25 


42 9L 




ne¥ row 




26 


42 15L 

L3 33L 


< 








36 39L 


* 


r 




27 


L5 171 

42 29L 




Insert word indicating 




28 


L5 35L 
10 IF 




"~ end of matrix* 




29 


32 29L 
40 ( )F 
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30 


50 S4 




waste 






22 ( )F 


\> 


link 




31 


40 ( )f' 










L5 8s6 I 







N 8 
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OKDER 



32 


00 F 




00 F 


33 


00 F 




00 F 


3h 


LL ^095F 




LI 3072F 


35 


oo: F 




00 1024F 


36 


kO 32L 




L3 F 


37 


00 F 




00 F 


38 


00 20F 




46 31L 


39 


L5 35L 




2.6 kL 


ho 


L5 31L 




LO 8s6 


kl 


kQ 32L 




L3 32L 


\2 


32 7L 
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F8 



Constants 



Does each row have the 
number of elements in 
input? 



RPP/mge 
ioA/55 



